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input 

V: A set of vertexes corresponding to Quadruple operators 

E : A set of edges corresponding to the <iepeRdency between operators 

OiK B^: DAG mm(m a progrsn) 

i^V: Virtual vertex (top) preceding all operators so preceding operator 

i e V: Virtual vertex (bottom) succeeding all operators with no succeeding operator 

cy(v): rise number of mkm cycles required for the execution of an operation at vertex v 

cpiG): [fi5 cntrcal path tefjgth of a DAG represen&ig a program when the order restriction due to m exceptioR B ignored 

Procedures (calculation of the slackness of a vertex) 
lb(v}: The level of vertex v from the bottom when the or# lestfirtion diie to an axcepticsi is ignored 

1. aKv)=-0 when there \% no succeeding vertex 

2. When theie is a suoGeeding vertex. 

s e swcc(v) lor a set of vertexes that due to exception succeed v along the edge other than the order lestnctton edge 
/<(v): The level of vertex v from the top when the order restriction due to an exception s ignored 

i. lsiv)=0 when there is m preceding vertex 
1 Wheii there k a preceding vertex, 

it[v) = max {lt(p) cy(v)). 
where p € predfy) for a set of vertexes that dtie to exertion precede v abg the edge other than the order lestnclKw edge 
sl{v) : The sladctress of vertex v vifben the order restnclion due to an exception is ignored 
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